What Is Claimed Is : 

1. Avmethod for performing a two-dimensional (2D) inverse discrete cosine transform (IDCT) 
on a series of 2D-transform coefficient blocks, wherein the method comprises: 

receding multiple coefficient blocks from the series of 2D-transform coefficient blocks; 
groupinVtogether a respective element from each of the multiple coefficient blocks to 

prodbce one block of 2D coefficient vectors; and 
operating on theS^lock of 2D coefficient vectors with SIMD instructions to carry out the 

2D-IDCT orrihe multiple coefficient blocks. 

2. The method of claim 1, whereinHhe SIMD instructions are floating point instructions. 

3. The method of claim 1, wherein thk multiple coefficient blocks consist of exactly two 
coefficient blocks at a time. \ 

4. The method of claim 1, wherein the operating includes: 

carrying out a one-dimensional (ID) IDCT on e^ch row of 2D coefficient vectors with 
SIMD instructions to produce a block of ID transform coefficient vectors; 

carrying out a 1D-EDCT on each column of ID transformscoefficient vectors with SIMD 
instructions to produce inverse-transformed data valuesvectors. 

5. The method of claim 4, further comprising: \ 

isolating and arranging elements of the inverse-transformed data valueVectors to form 
multiple inverse-transformed data blocks that correspond to tte multiple 
coefficient blocks. \ 
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An information carrier medium configured to convey software to a general purpose computer 
systenKtiiat supports SIMD instructions, wherein the software comprises a two-dimensional 
(2D) inverse N discrete cosine transform (IDCT) module having: 

an inputv interface configured to receive multiple two-dimensional discrete cosine 

transform (2D-DCT) coefficient blocks; 
a first set of instruction code configured to collect and assemble respective coefficients 
from the multifile 2D-IDCT coefficient blocks to form coefficient vectors having 
one coefficient from each of the 2D-IDCT coefficient blocks, wherein the 
relationship between the^coefficients of the coefficient vectors, once established, 
is maintained unaltered in the transform module; 
SIMD instructions configured to operate on the coefficient vectors to carry out a 2D- 



IDCT of the multiple coefficient blocks in parallel; and 
a second set of instruction code configured to\xtract and arrange inverse-transformed 
elements of the coefficient vectors to prod^emultiple inverse-transformed data 
blocks corresponding to the received multiple 2DJ5CT coefficient blocks. 




7. The medium of claim 6, wherein the SIMD instructions include: 

a first set of SIMD instructions to perform an IDCT on each rW of the coefficient 

vectors to produce one-dimensional (ID) DCT coefficient vectors; and 
a second set of SIMD instructions to perform an IDCT on each column o^the 1D-DCT 

coefficient vectors to produce inverse transformed data vectors. 
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8. The medium of claim 6, wherein the multiple 2D-DCT coefficient blocks consist of exactly 
two 2DJ)CT coefficient blocks. 

9. The mediuhi of claim 6, wherein the SIMD instructions include floating point instructions. 

10. The medium ordaim 6, wherein the medium is a digital information storage medium that is 
one of a set consisting erf: printed paper, punched paper, magnetic tape, magnetic disk, optical 
disk, redundant array of independent disks, non-volatile memory array, and volatile memory 
array. \ 

11. The medium of claim 6, whereirrthe medium is an information transmission medium that is 
one of a set consisting of: a phone line, ^television cable, a wireless link, a satellite link and the 
Internet. \ 

12. A computer that comprises: \ 

memory storing application software and multimedia data; and 

a processor that implements a floating point SIMD Instruction set, wherein the processor is 

coupled to the memory and configured to execute tnfe application software, 
wherein the application software includes: \ 

a first module which configures the processor to receive\multiple blocks of 2D-DCT 

coefficients; \ 
a second module which configures the processor to inverse Wisform the multiple 
blocks of 2D-DCT coefficients in parallel, wherein the second mbdule includes: 
a first set of instruction code that configures the processor to Collect respective 
elements from each of the multiple blocks and to assembleVie respective 
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elements in a plurality of registers so that each register has a single element 
from each of the multiple blocks; 
a first seK of SEMD floating point instructions that operate on the register 
contents \p produce 1D-DCT coefficients of the multiple blocks, wherein 
each of the Vurality of registers has a single 1D-DCT coefficient from each 
of the multipleNblocks; 
a second set of SIMD floating point instructions that operate on the register 
contents to produce inverse transformed coefficients of the multiple blocks, 
wherein each of the plurality of registers has a single inverse transformed 
coefficient from each of theSmultiple blocks; and 
a second set of instruction codeNhat configures the processor to isolate and 
arrange the inverse transformed Coefficients to form multiple multimedia 
data blocks that correspond to the originally received multiple blocks. 

13. The computer of claim 12, wherein the multiple blocks oK^D-DCT coefficients consist of 
exactly two blocks. 

14. The computer of claim 13, wherein one of the multiple blocks is an\dl-zero block. 
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